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Neural Networks 


ThiS-Set-of problems is intended to acquaint the 

student - wi tb _ ..neurons— employing binary j bipolar 

_ thresholdings jgnals and. ha to simple neural .networks 

_ can be~tA sed. to im pi ement— logic.- (boolean ) y unct ions 


is 


Problem 1 _ — . - 

Consider tbe..neural network illustrated. -in- fig- 1 - The 

inputs- are >r f _= - x £ = - 2 ^ and x 3 zz 1 • .The output 

neuron produces -.a binary — threshold — signal that 

is ^ s r; 1 f or y~> O ctnc/s-=-0 for., y <^.0.,. wher e 

.y—is t h e— a c tiro tion), D e.t e r m ine. S — fa r~ w e. igh t 

valuer ur.= -l 


.nr 

Problem 2 


vr , . = l S 
21 + 


... nr - 2 , and nr --0.S 

■> 3 L J ol* 


Repeat -Prob^l-.-for -.weight- values - , w --2^ 

— — — I- 
Problem 3 


l,S-j~ancl L _ -Vr - = - 0 , &, 


i 


In -Prob. 1 , let tJ^.^'ur^ = rur^ - o. S. Find . the value 
of- the bias., weight such- that the activation y is 
zero, 

Problem E — - — 

Repeat -Prob' 1 when the output neuron produces a. 

bipolar threshold, signal- S—Cthat is , 6-1 for y ^ O 

and S. = - i for ...y <- O 


v— ~ 

•* 

i 
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Problem F. • • 

Repeat Proto* l.when the output neuron produces a. 

bi polar tbres hojd si gnal— .and -the. weights take ~ on 

the values given in Proh> 2 . 

Problem £ — 

Con si de r— the- neural - netu/ork i llus trated "> r.y 2 . 

_~fl ie output neuron produces — a.. binary— threshold- 

.< / g n aL Sh ow-tha t— t In is _ etw or k — implements a —logic 

—NO T— function (in verter ) — cub en — - 2 — 


ai 


- 1 


Give o then values for vf 2 and. ur z — that— likewise — 

satisfy the NOlT— function implementation -- 

Problem _? — 

.—Consider— the .neural— network— illustrated — in Fig • 3 . The 

output neuron produces a— binary- threshold signal . Shov/— 

that this network implements a —logic— AN £) function when — 

„ —vr l3 -^-2-?-^ 3 -^-2-,-and—ur^^-3.5'- 

Give— other values for ur 3 —, .vs^_ ^ anoLur that— likewise 

satisfy the -AND function impl ementation , 

Problem— 9 — 

__ShoW that— the— neural— netwo rk of Fig - 3 . . implements o- 

logic— OR— function— when--W l3 ~- -2-, 2t£ 3 . =. 2 7 and = -1.5 . 

Give— other- values for—iv l3 , ., and ur^ that I ikeunse.. 

satisfy - the.- OR function implementation — 

—Problem -3 

J Find _ values -for ^3 v ^ $ > and ur ^ such that the 

neural - network of— Fig- 3— implements a logic A / A N D 

— ... function .... fYou mag -make use of the solution of 

- Prob.-T ) ■- 



Pro He try IQ ... ... 

Find - values for ar l3 .^. ur^ y and - nr ^ such that the _ 
neural n etiuor k of -Fig- 3 — implements a logic NOR. 
function — X? You —mag make use of the solution o f 

Prob. 8) . 

Problem 11 
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e— neural n e tutor k — •S ^-3., -let- nr f 3 ~ - ^ 1, ? — 

- 2. S-j._ ctnd— ict 3 „ - — 1 . 6 , S ho aj - that—the network 

iuh ere 


Jc ' X 


noco implements a logic— func t ion 

- the prim e.— denotes complement a Lion 

Problem -1 2 - — — — 

l n tbe—n eural network — of— Fig- 3 ,— let — ar J3 - 2. S , _ 

-UJ" 23 - — 1 > a nd iiT ^ . — —1. 8 what- - logic function is 

-r) out— implemented — bg — the — netaJork ? 

„ Problem — 1 3 — 

Consider -the- neural netujork— illustrat ed- in F ig, k-'AU 

- n eurons in the- bidden — and — output lagers — employ 

-binary tb r esbo Id — signals Shou ) — that — tbis-netajork- 

implements. -a— logic— XOR— function - ajhen 

-.2 ~ jm - 1 ^3 " ~ 1 

— 2 w - =— 2 'Fc- ■ ^ — - 

— -c ^ 35 4sr 

_ C 'UF > IT ~X*.£T ~ 

n— ** • ^ oif — cS 

Problem - 1 1+ 

£hou> that - the neural network of Fig , U implements * 

logic X NOR -function ujhen 

-^2 ^i u - 1 

= _ 2 1ir ~ - ■* 
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problem- lb — — 

Convince gourself that a _ neural- network .of -the form 

o^- f-ifl' 3 cannot implement ...either an - XOR or an 

X NOR.. - Junction 

Problem lC 

Prove -that a logic— XOR operation can be expressed. 

' OC 1 © - T ? ~ C^l ~*~2 ) ~*-2^ ~ 

that., is ^ a NANh op er at ion A N.L ed-to irh an - OR 

..ope ratio n 

Use— this re l at ion to— const ru eta— three- / ay e n 

-neural n e tujork. tb a t im pie me n t s — t he XOR.. ~f ur> c t ion _ 

Problem 17 

-Prove that— a— logic X-NOR operation.— can. be— expressed 

-as ; 7 

^, 0 ^ 2 = (-^ r + ^2 ) + -Xj OC 2 

that is ? - a NOR— operation ORed with— an. A A/2) 

ope ra tio n_. 

Use _ th is relation— to— construct ..a three- 1 cvjer 

neural netcuork that- implements __ the —XNOR junction* 

- Problem —iR . — — - — 

-Consider the -neural., netoua rk —illustrated in Pig-3 

~Phe toJa — hidden neurons- have bipolar sigmoidal 

functions- and-the-output - neuron has. a bipolar 

..threshold— Junction — Determine the value of the 
response signal S uihen .the- network inputs are 







